Parallel Simulated Annealing using Genetic Crossover
نویسندگان
چکیده
This paper proposes a new algorithm of a simulated annealing (SA): Parallel Simulated Annealing using Genetic Crossover (PSA/GAc). The proposed algorithm consists of several processes, and in each process SA is operated. The genetic crossover is used to exchange information between solutions at fixed intervals. While SA requires high computational costs, particularly in continuous problems, this operation reduces the computational cost. The proposed algorithm is applied to continuous test problems. It is found that the proposed algorithm can search the global optimum solution effectively, compared to distributed genetic algorithms and sequential simulated annealing. keywords: Optimization Problems, Parallel Distributed Algorithms, Simulated Annealing, Genetic Crossover, Hybrid Algorithm
منابع مشابه
Examination of Parallel Simulated Annealing using Genetic Crossover
This paper proposes Parallel Simulated Annealing using Genetic Crossover (PSA/GAc). In this algorithm, there are several processes of Simulated Annealing (SA) working parallel. To exchange information between the solutions, the operation of genetic crossover is performed. Through the continuous test problems, it is found that PSA/GAc can search the solution effectively. The proposed algorithm i...
متن کاملHybrid Parallel Simulated Annealing Using Genetic Operations
This paper deals with a new algorithm of a parallel simulated annealing HGSA which includes genetic crossover operations. The genetic crossover is used as an enhancement of the origin parallel simulated annealing PSA which allows to recombine solutions produced by individual simulate annealing processes at fixed time intervals. It is found that the proposed algorithm can speed—up the search the...
متن کاملNew Conformational Search Method Using Genetic Algorithm and Knot Theory for Proteins
We have proposed a parallel simulated annealing using genetic crossover as one of powerful conformational search methods, in order to find the global minimum energy structures for protein systems. The simulated annealing using genetic crossover method, which incorporates the attractive features of the simulated annealing and the genetic algorithm, is useful for finding a minimum potential energ...
متن کاملComparing Parallel Simulated Annealing, Parallel Vibrating Damp Optimization and Genetic Algorithm for Joint Redundancy-Availability Problems in a Series-Parallel System with Multi-State Components
In this paper, we study different methods of solving joint redundancy-availability optimization for series-parallel systems with multi-state components. We analyzed various effective factors on system availability in order to determine the optimum number and version of components in each sub-system and consider the effects of improving failure rates of each component in each sub-system and impr...
متن کاملEnergy Minimization of Protein Tertiary Structure by Parallel Simulated Annealing using Genetic Crossove
In this paper, Parallel Simulated Annealing using Genetic Crossover (PSA/GAc) is applied to predict protein tertiary structures. The target protein is C-peptide that is consisted of 13 amino acids. The results are compared to those of the former studies. Then it is found that PSA/GAc is an effective method to predict protein tertiary structures.
متن کامل